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CLAIMS 

1. A method for distributing parity across a disk array, the method comprising the steps 
of: 

adding a new disk to pre-existing disks of the array; 

dividing each disk into blocks, the blocks being organized into stripes such that 
each stripe contains one block from each disk; and 

distributing parity among blocks of the new and pre-existing disks without recal- 
culation or moving of any blocks containing data. 

2. The method of Claim 1 wherein the step of distributing comprises the step of distrib- 
uting parity among blocks of the new and pre-existing disks in a manner that maintains a 
fixed pattern of parity blocks among stripes of the disks. 

3. The method of Claim 1 wherein the step of distributing comprises the step of changing 
an assignment for one or more blocks containing parity of each pre-existing disk to the 
newly added disk. 

4. The method of Claim 2 wherein the step of adding comprises the step of initializing 
the added disk so as to not affect parity of the stripes. 

5. The method of Claim 4 wherein the step of initializing comprises the step of reas- 
signing blocks containing parity in certain stripes to the new disk without calculation or 
writing of parity. 

6. The method of Claim 5 wherein the certain stripes comprise 1/N of the stripes, where 
N is equal to the number of disks in the array. 
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7. The method of Claim 5 wherein the step of reassigning comprises the step of chang- 
ing a block containing parity (parity block) to a block containing data (data block) and 
not changing a data block to a parity block. 

8. The method of Claim 1 wherein the step of distributing comprises the step of reas- 
signing one of N blocks containing parity (parity blocks) from each pre-existing disk to 
the added disk, wherein N is equal to the number of disks in the array. 

9. The method of Claim 8 wherein the step of reassigning comprises the step of reas- 
signing one of N parity blocks to the new disk, with each pre-existing disk continuing to 
hold 1/N of the parity blocks in the array. 

10. A system adapted to distribute parity across disks of a storage system, the system 
comprising: 

a disk array comprising pre-existing disks and at least one new disk; and 
a storage module configured to compute parity in blocks of stripes across the 
disks and reconstruct blocks of disks lost as a result of failure, the storage module further 
configured to assign the parity among the blocks of the new and pre-existing disks with- 
out recalculation or moving of any data blocks. 

11. The system of Claim 10 further comprising a table configured to store parity assign- 
ments calculated for one of a known group size of the disk array and a maximum group 
size of the array, the stored parity assignments defining a repeat interval of a parity distri- 
bution pattern used to determine locations of parity storage on any disk in the array. 

12. The system of Claim 10 wherein the storage module is embodied as a RAID system 
of the storage system. 
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13. The system of Claim 10 wherein the storage module is embodied as an internal disk 
array controller of the storage system. 

14. The system of Claim 10 wherein the storage module is embodied as a disk array 
control system externally coupled to the storage system. 

15. The system of Claim 10 wherein the disk array is a block-based RAID array. 

16. A method for distributing commodities over containers of a system, the method 
comprising the steps of: 

adding a new container to pre-existing containers of the system to thereby provide 
N containers; and 

moving only 1/N of the commodities to the new container. 

17. The method of Claim 16 wherein the system is a storage system, the commodities are 
data structures adapted for storage on storage devices of an array, and the containers are 
storage entities coupled to the array. 

18. The method of Claim 17 wherein the storage entities are storage heads. 

19. The method of Claim 17 wherein the data structures are inode file blocks. 

20. Apparatus for distributing parity across a disk array, the apparatus comprising: 

means for adding a new disk to pre-existing disks of the array; 

means for dividing each disk into blocks, the blocks being organized into stripes 
such that each stripe contains one block from each disk; and 

means for distributing parity among blocks of the new and pre-existing disks 
without recalculation or moving of any blocks containing data. 
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21 . A computer readable medium containing executable program instructions for distrib- 
uting parity across a disk array, the executable instructions comprising one or more pro- 
gram instructions for: 

adding a new disk to pre-existing disks of the array; 

dividing each disk into blocks, the blocks being organized into stripes such that 
each stripe contains one block from each disk; and 

distributing parity among blocks of the new and pre-existing disks without recal- 
culation or moving of any blocks containing data. 
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